Note on a counterfeit gold coin
نویسندگان
چکیده
منابع مشابه
Quantum Counterfeit Coin Problems
The counterfeit coin problem requires us to find all false coins from a given bunch of coins using a balance scale. We assume that the balance scale gives us only “balanced” or “tilted” information and that we know the number k of false coins in advance. The balance scale can be modeled by a certain type of oracle and its query complexity is a measure for the cost of weighing algorithms (the nu...
متن کاملThe general counterfeit coin problem
Given c nickels among which there may be a counterfeit coin, which can only be told apart by its weight being di erent from the others, and moreover b balances. What is the minimal number of weighings to decide whether there is a counterfeit nickel, if so which one it is and whether it is heavier or lighter than a genuine nickel. We give an answer to this question for sequential and nonsequenti...
متن کاملSNIEDOVICH OR/MS Games: 3. Counterfeit Coin Problem OR/MS Games: 3. Counterfeit Coin Problem
In this discussion we examine two versions of the famous Counterfeit Coin Problem, focusing on their educational OR/MS content. It is shown that this problem provides an excellent environment for illustrating a number of fundamental OR/MS problem-solving concepts and methods related to decision making under uncertainty. A number of interactive modules are provided for experimentation with this ...
متن کاملCan the Gold Coin Futures Prices Forecast the Gold Coin Spot Prices at the Maturity Date?
This paper examines whether the gold coin futures prices in the Iran Mercantile Exchange can forecast accurately the gold coin spot prices at the maturity date. For this, it uses daily data of both futures and spot prices from Azar 1387 to Tir 1397. A cointegration analysis shows that in horizons shorter than 100 days, there is a significant one-to-one relation between these two prices which im...
متن کاملOn Anomaly Identification and the Counterfeit Coin Problem
We address a well-known problem in combinatorics involving the identification of counterfeit coins with a systematic approach. The methodology can be applied to cases where the total number of coins is exceedingly large such that brute force or enumerative comparisons become impractical. Based on the principle behind this approach, the minimum effort necessary for identification of the counterf...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Analyst
سال: 1912
ISSN: 0003-2654,1364-5528
DOI: 10.1039/an9123700007